home *** CD-ROM | disk | FTP | other *** search
/ kermit.columbia.edu / kermit.columbia.edu.tar / kermit.columbia.edu / newsgroups / misc.19960209-19960425 / 000115_news@columbia.edu _Fri Mar 1 06:39:45 1996.msg < prev    next >
Internet Message Format  |  1996-05-13  |  2KB

  1. Return-Path: news@columbia.edu
  2. Received: from apakabar.cc.columbia.edu (apakabar.cc.columbia.edu [128.59.35.159]) by watsun.cc.columbia.edu (8.7.3/8.7.3) with ESMTP id GAA09798 for <kermit.misc@watsun>; Fri, 1 Mar 1996 06:39:44 -0500 (EST)
  3. Received: (from news@localhost) by apakabar.cc.columbia.edu (8.7.3/8.7.3) id GAA29730 for kermit.misc@watsun; Fri, 1 Mar 1996 06:39:40 -0500 (EST)
  4. Path: news.columbia.edu!panix!news.cloud9.net!news.sprintlink.net!howland.reston.ans.net!swrinde!ihnp4.ucsd.edu!dog.ee.lbl.gov!news.cs.utah.edu!cc.usu.edu!jrd
  5. From: jrd@cc.usu.edu (Joe Doupnik)
  6. Newsgroups: comp.protocols.kermit.misc
  7. Subject: Re: (no subject) Compression
  8. Message-ID: <1996Feb28.174529.75320@cc.usu.edu>
  9. Date: 28 Feb 96 17:45:29 MDT
  10. References: <4gf8o1$qdp@grimsel.zurich.ibm.com> <4gn4dc$9mt@krel.iea.com> <kientzleDnI6GG.4FC@netcom.com>
  11. Organization: Utah State University
  12. Lines: 33
  13.  
  14. In article <kientzleDnI6GG.4FC@netcom.com>, kientzle@netcom.com writes:
  15. > How about this for a ``thesis'' <grin>:
  16. > Compressing directly to a restricted alphabet is equivalent (in both
  17. > time and space requirements) to compressing to a binary stream and
  18. > then radix-encoding that binary stream into the desired alphabet.
  19. > FWIW, radix-encoding to an arbitrary radix is `easily' implemented
  20. > using the arithmetic coding decompression algorithm (just initialize
  21. > the weights correctly).
  22. > Assuming the above, it seems reasonable to not worry about compressing
  23. > directly to a restricted alphabet and just combine stock algorithms to
  24. > get the same effect.
  25. >                                         - Tim Kientzle, PhD
  26. > In article <1996Feb24.154611.74932@cc.usu.edu>,
  27. > Joe Doupnik <jrd@cc.usu.edu> wrote:
  28. >>Someone with an interest in
  29. >>the topic may want to generate a Master's Thesis on compressing to a
  30. >>restricted alphabet, only ASCII printables, rather than to long binary
  31. >>patterns.
  32. ----------
  33.     Reads smoothly Tim so here's you gov't grant. But it's not quite
  34. that simple in reality. Some binary symbols encode to double or triple
  35. bytes on the wire, and we'd like to avoid that. The radix involved is
  36. really the printable ASCII characters, 32-126 decimal, to avoid those
  37. prefix bytes, and that 94 dec range does not map nicely to groups of
  38. binary bits.
  39.     Any more thoughts for the automatic grant renewal?
  40.     Thanks (for being a good sport too)
  41.         Joe D. (also one of these PhD creatures)